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(57) Abstract 

The present invention is a novel and improved method for providing broadcast short message services (SMS) in a communication 
network. It is an objective of the present invention to provide a method and apparatus that insures the successful transmission of the 
broadcast message while miriimizing the impact of providing the short messaging service on overall system capacity. Messages to be 
broadcast to a group of users are provided by broadcast page generator (20). to a broadcast message buffer (24). The timing of the message 
transmissions is controlled by a page transmit controller (34), and the message is modulated onto an appropriate channel by modulator (26) 
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METHOD AND APPARATUS FOR PROVIDING BROADCAST 
MESSAGES IN A COMMUNICATIONS NETWORK 

BACKGROUND OF THE INVENTION 

5 

I. Field of the Invention 

The present invention relates to communications. More particularly; 
the present invention relates to a novel and improved method and 
10 apparatus for providing broadcast short message services. 

II. Description of the Related Art 

In communication systems, a central communications center 

15 transmits data to remote subscriber stations. In order to efficiently use a 
limited communications resource, the communications resource is divided 
into sub-bands and channels. A typical allocation of channels would 
include a pilot channel, a synchronization channel providing necessary 
timing information, a plurality of traffic channels for conducting point to 

20 point communications and a plurality of paging channels associated with 
the traffic channels for providing signaling data. 

Typically, when a subscriber station registers with the central 
communications center, the central communications center informs the 
subscriber station which paging channel of the plurality of available paging 

25 channels to monitor. When the central communications center needs to set 
up a point to point communication with a subscriber station it transmits a 
traffic page on the paging channel being monitored by the subscriber station. 
The traffic page would typically comprise subscriber station identification 
information and traffic channel identification information. In response to 

30 the received traffic page, the identified subscriber station would prepare to 
conduct point to point communications on the identified traffic channel. 

Power consumption is an important consideration of the subscriber 
stations, particularly in the case of mobile subscriber stations. In order to 
reduce the power consumption of the subscriber stations, a method known 

35 as slotted paging was devised. Slotted paging in a spread spectrum 
communications system is described in detail in copending U.S. Patent 
Application Serial No. 07/847,149, assigned to assignee of the present 
invention and incorporated by reference herein. By this technique a 
subscriber station monitors its assigned paging channel at predetermined 
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intervals, which results in a significant power savings re.ative to 
monitoring the paging channel continuously. 

•TceJ. co.Lunica.ions center must know , priori the ..me do s 
when the subscriber station will monitor the paging channel, and must 
5 T^e a 1 pages for that subscriber station for these slot, When the pagmg 
M is motored ,. intervals, the system is referred to as slotted pagmg 
*£L when the paging channel is conttnuousiy monitored ■ - referred 
To as non-s.ot.ed paging. The periods when ft. subsarber stab n , « n . 
m oni,oring the paging channel can vary from "bscr^rsUtton to 
10 subscriber stabon depending on me needs of me subscr.ber stahon user 

The expression slotted paging comes from dividing time mto slots of 
a predetermined duration. In a slotted paging system, me subscnber stabon 
lonttorTa slo. i. will again monitor a subsequent slo. an integral number 
:ZTl t£. The'number of slots between periodically monitored 
is «iots is referred to as the slot cycle. 

" addition, it is possible to send very short messages over the pagmg 
channel to subscriber stations. It is, however, important to keep the length 
cn . • • lim because the paging channel resource is a 

of such messages to a minimum because tne pag 6 

chared resource and by its nature scarce. 

ZZe communications industry mere is a need to be able to .ransou. 
broadcast messages. Broadcast messages are messages ma. «. 
all users in a local area. For example a weather serv.ce, m.ypro».de 
"/forecasts ,o all me subscriber stabons in a given area. Tne use o 
dotted paging provides a challenge to providing broadcast message . such a 
ttytaTmTy can be received by aU of me subscriber stations m me area. 

SUMMARY OF THE INVENTION 

The present invention is a novel and improved method for 
providing broadcast short message services (SMS) in a "^bon 
neLrk It is an objective of the present invention to prov.de . method 
^appals mat Lures the success*., .remission of the broadcast 
message while minimizing the impact of providing me short messagmg 
T e on overall system capacity. It is former the objective of the pre*n 
^ n tion to provide a method and apparatus for rece.vmg broadcas 
:^g« witL, depriving me receiver of .he benefit of reduced power 
consumption gained by slotted paging. 

Tis an advantage of the present invention that it is capable of 
successfully providing a broadcast short message service in communication 
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systems that provide for slotted paging and it is an advantage of the present 
invention that it is capable of operation in communication systems that 
support any number of paging channels. 

In a first embodiment of the present invention, a broadcast message is 
5 provided on every paging channel and in every slot in a predetermined 
maximum slot cycle. This message reaches all subscriber stations regardless 
of its individual slot cycle or assigned paging channel. This message 
contains a header that provides the subscriber station with information 
upon which to discriminate between broadcast messages the subscriber 

10 station wishes to receive and broadcast messages the subscriber station does 
not wish to receive. 

In a second embodiment, a broadcast page is provided on every 
paging channel and in every slot in a predetermined maximum slot cycle. 
The broadcast page advertises a forthcoming broadcast message to all 

15 subscriber stations. The corresponding broadcast message is provided once 
on all paging channels and if the subscriber station wishes to receive the 
broadcast message it monitors die paging channel at the appropriate time. 
The broadcast page may either explicitly indicate a single slot position in 
which the corresponding broadcast message will be provided or the slot 

20 position in which the corresponding broadcast message will be provided 
may be determined in accordance with a deterministic algorithm. 

The third embodiment of the present invention provides for periodic 
broadcast paging on all paging channels. In the third embodiment, all 
broadcast pages are provided in one or more slots in a periodic cycle. The 

25 period of the broadcast paging slots is referred to as the broadcast cycle. As 
described above, the broadcast page may either explicitly indicate a single slot 
position in which the corresponding broadcast message will be provided or 
the slot position in which the corresponding broadcast message will be 
provided may be calculated using a predetermined convention. If the 

30 subscriber station wishes to receive broadcast messages it must monitor its 
assigned paging channel during the broadcast page slot and then the 
subscriber station must monitor the paging channel during the appropriate 
broadcast message slot in order to receive the corresponding broadcast 
message. 

35 The fourth embodiment of the present invention provides for single 

channel periodic broadcast paging. In the fourth embodiment, broadcast 
pages are provided periodically on a single designated paging channel. If a 
subscriber station wishes to receive broadcast messages, it tunes to the 
designated paging channel at the appropriate time to receive the broadcast 
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pages If the subscriber station wishes to receive any of the conesponding 
broadcast messages, the subscriber station tunes to the broadcast message 
paging channel at the appropriate broadcast message slot to receive the 
broadcast message. The broadcast message paging channel can be provided 
5 explicitly in the broadcast page or determined in accordance with a 
predetermined convention. 

In a preferred embodiment, the broadcast pages and broadcast 
messages are provided redundantly with a temporal relationship to one 
another such that all subscriber stations are able to receive a broadcast page 
10 and its corresponding broadcast message. A method for determining the 
optimal temporal relationship is described in detail herein. 

i The fifth embodiment operates in conjunction with the periodic 
broadcast paging methods described previously. In the fifth embodiment, a 
new page indicator is provided on every slot on every paging channel. This 
15 new page indicator indicates to the subscriber station whether any new 
broadcast pages will be provided in the periodic broadcast page slot saving 
the subscriber station from monitoring the broadcast page slot when there 

are no new broadcast messages. 

The sixth embodiment of the present invention operates in 
20 conjunction with methods in which broadcast pages advertise forthcoming 
broadcast messages. In the exemplary embodiment, the broadcast page 
provides a delivery vector which indicates how the corresponding broadcast 
message is to be received. In the exemplary embodiment, the delivery 
vector selectively specifies a frequency sub-band, a channel and a time slot in 

25 which a corresponding broadcast message is to be provided. Furthermore 
the broadcast page contains a broadcast handle that specifies the nature of 
the corresponding broadcast message. This broadcast message may contain 
information as to the source of the message, the function of the message, the 
language in which the message is provided and a sequence number. 

30 The broadcast handle provides sufficient information to allow the 

subscriber station to determine whether or not to receive the related 
broadcast message. In particular, the sequence number allows the subscriber 
station to ignore duplicates thus providing a power savings by avoiding the 
reception of broadcast messages already received. 

35 BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
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taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

Figure 1 is an illustration of the environment of the present 
invention; 

5 Figure 2 is an illustration of a division of a communication resource 

in the exemplary embodiment of a spread spectrum multiple access 
communication system; 

Figure 3 is a block diagram of the transmission system of the present 
invention; and 

10 Figure 4 is a block diagram of the receiving system of the present 

invention. 



DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

15 

Referring now to Figure 1, paging service providers 2, 4 and 6 provide 
messages to central communications center 10. The messages contain a 
header indicating the nature of the message and the actual message to be 
broadcast to the subscriber stations in the area. The broadcast messages are 

20 then broadcast by central communication center 10 to subscriber stations 12, 
14 and 16. Subscriber stations 12, 14 and 16 receive the broadcast messages 
and selectively provide the messages to the subscriber station user. In the 
exemplary embodiment, the signals are transmitted by the central 
communication center 10 to subscriber stations 12, 14 and 16 in accordance 

25 with a CDMA communication format as detailed in the aforementioned 
U.S. Patent Nos. 4,901307 and 5,103,459. 

Paging service providers 2, 4 and 6 may be commercial or 
governmental services that provide broadcast messages to users in the local 
area. A typical example of paging service providers include services that 

30 provide stock quote or weather information. Broadcast messages may also 
be provided by private parties through general network 8. A typical example 
of this would be the case where an employer wishes to provide a short 
message to its employees in the area. 

Figure 2 illustrates the exemplary method of dividing a 

35 communications resource, namely an allocated frequency band. In the 
exemplary embodiment, the spectrum is divided into bands with the 
different bands being used by different service providers. For example, the 
spectrum may be divided into two halves as illustrated in Figure 2, with a 
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first half of the spectrum being used by carrier A and the second naif being 
used by carrier B. 

A carrier may then divide its portion of the overall spectrum into 
usable sub-bands. In Figure 2, carrier A has divided its band of the spectrum 

5 into k separate sub-bands. In the exemplary embodiment, each of these sub- 
bands is then subdivided into channels, which are designated according to 
their use. In Figure 2, CDMA FREQUENCY 3 is illustrated as being 
subdivided into a pilot channel, a synchronization channel, m traffic 
channels and n paging channels. It may be noted that it is not necessary for 

10 each sub-band to contain all of the channels illustrated. In the exemplary 
embodiment of a CDMA communication system, the channels are separated 
from one another in code space. 

The traffic channels are used for point to point communications of 
data and are allocated to an individual user for the duration of the point to 

15 point service being provided. The paging channels are a set of commonly 
shared channels used by the all of the subscriber stations for receiving 
signaling and short message data. Signaling data such as a traffic page 
instructing a subscriber station that point to point communications are to be 
conducted and upon which traffic channel. The use of paging channels is 

20 described in detail the aforementioned copending U.S. Patent Application 

Serial No. 07/847,149. 

When a communication system uses a plurality of paging channels, 
each user is assigned a paging channel on which to receive pages. A 
subscriber station monitors its assigned paging channel for traffic pages. In a 
25 non-slotted paging communication system the subscriber station 
continuously monitors its assigned paging channel for pages. However, 
because constant monitoring entails excessive energy expenditure, slotted 
paging communication systems were developed and are described in detail 
in the aforementioned copending U.S. Patent Application Serial 

30 No. 07/847,149. 

In a slotted paging system, the subscriber station wakes up or 
"powers up" at predetermined time intervals, referred to as slot cycles, to 
monitor its assigned paging channel for traffic pages. The central 
communications center knows the times at which the subscriber station will 

35 be monitoring its assigned paging channel and in accordance with this 
knowledge provides pages at such times that they may be received. 

Different subscriber stations may monitor their assigned paging 
channels at different slot cycles. In addition, in order to maximize system 
capacity, slotted paging systems distribute the slots in which different 
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subscriber stations receive pages as uniformly as possible over a 
predetermined maximum slot cycle. The maximum slot cycle refers to the 
number of slots within which all subscriber stations must monitor their 
assigned paging channels for incoming traffic pages. The varying slot cycles 
5 and the distribution of monitored slots over the maximum slot cycle pose 
challenges to broadcast paging, because it is rarely the case when all the users 
in the area are simultaneously monitoring any one paging channel. 

The first embodiment of the present invention provides the broadcast 
message on every paging channel and in every slot in the maximum slot 
10 cycle. 

Referring now to Figure 3, a message to be broadcast comprising a 
message and a header indicating the nature of the message is provided to 
broadcast page and message generator 20. Broadcast page and message 
generator 20 generates a broadcast message in accordance with a 
15 predetermined broadcast format. 

The broadcast message is provided to broadcast message buffer 24 . In 
response to timing signals from page transmit controller 34, broadcast 
message buffer 24 provides the broadcast message to encoder 27. Page 
transmit controller 34 in accordance with a clock signal from timing 
element 32 provides timing signals such that the broadcast message is 
provided redundantly in every slot in the maximum slot cycle. 

Encoder 27 encodes the broadcast message for the purposes of error 
detection/correction or privacy. The encoded broadcast message is provided 
by encoder 27 to modulator 26. 

Modulator 26 modulates the encoded broadcast message on each 
paging channel in accordance with signals from page transmit controller 34. 
In the exemplary embodiment, modulator 26 is a code division multiple 
access (CDMA) modulator, as detailed in the aforementioned U.S. Patent 
Nos. 4,901,307 and 5,103,459. The modulated broadcast message data is 
30 provide to transmitter (TMTR) 28, which upconverts and amplifies the 
signal so as to provide the broadcast message data on all subbands in 
accordance with a signal from page transmit controller 34. The amplified 
and upconverted signal is provided to antenna 30 and broadcast to all 
subscriber stations in the area. 

Figure 4 illustrates the exemplary receiving system of the present 
invention. The signal transmitted from antenna 30 is received at antenna 
50 and provided to receiver (RCVR) 52, where it is downconverted and 
amplified. Page receive controller 62 in accordance with a clock signal from 
riming element 58 determines the appropriate slot times for the receiving 
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system «o monitor its assigned paging channel In .his firs, exemplary 
embodiment, the receiving system monitors Us asstgned pagmg channel 
once per slot cycle for traffic pages and broadcast messages. 

A. .he appropriate slot time page receive controller 62 prov.de. a 
5 timing signal to receiver 52 ma. causes *« receiver to become active and 
monitor £ assigned paging channel. The received signal proved to 
demodulator 54, where i. is demodulated. In the exemplary ^odunem 
demodulator 54 is a CDMA demodulator as descnbed « detiul » OihW 
Nos 4,901.307 and 5,103,459. Demodulator 54 provides the demodulated 
10 signal to decoder 56. Decoder 56 decodes the demodulated signal and 
selectively provides me broadcas. message to the subscriber station user. 

In , second exemplary embodiment of the present mvenhon a 
broadcas. page giving notice of a forthcoming broadcast message is provided 
in every slot on every paging channel. The correspondmg broadcas 
15 message is provided in one slo. on every paging channel. The tempora 
rela.irLhip be.ween the broadcas. page and ifc correspondmg broadcas, 
message may be explicitly provided in the broadcas. page or it may be 
determined in accordance with a deterministic algonlhm. 

Referring to Figure 3. a message to be broadcast compnsmg a message 
20 and a header indicating me nature of the message is provided to broadc** 
page and message generator 20. Broadcas. page and message generator 20 
generates a broadcast message and broadcas. page in accordance w.ttt a 
predetermined broadcas, format, for example a hashing algorithm^ • 

to an exemplary leaning algorithm, assume «ha« each broadcas, rage 
25 contains a broadcas, handle that provides the subscriber station w„h 
formation with which to determine the nature of the broadcas. message 
Then assume >ha< (here is a function H <ha< maps «he space of all broadcas, 
Id, uniform distribution into «he range 0 , Hfhandle) < N, where 

N is value de,ermin«d to provide an acceptable distribubon of flit .broadcas 
30 messages on the paging channel. If the broadcas, page is provided m slo, 
"aTe ln the corresponding message wU. be provided in slo. b m5 g g-ven 

by the value: 

bmsg= b O + H(handle), (1) 

35 where b 0 is a fixed offset following the slot in which the last of the broadcast 
wn u , t_ rv-mrs In cases where the broadcast 

pages for the broadcast message, b m sg> occurs, in cases wn 

page is only provided once, b 0 is the slot in which the single broadcast page 
is provided. 
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In a preferred hashing algorithm, the central communications center 
is provided with a means for deconflicting two messages that hash to the 
same slot. In the preferred hashing algorithm the broadcast page is 
delineated into two separate sub-fields, one is referred to as the sequence 
5 number, i, and the other is referred to as the identifier, x. If the broadcast 
page is provided in slot bpage/ then the corresponding message will 
provided in slot bmsg given by the value: 



bmsg ■ bo + (H(x)+i)mod B, (2) 

10 

where bo is a fixed offset following the slot in which the last of the broadcast 
page for the broadcast message, b mS g, occurs, H(x) maps the space of all 
identifiers to the range of 0 £ H(x) < N and B is the broadcast cycle. In 
general the sequence numbers for two broadcast messages provided in the 

15 same broadcast cycle will be the same. However, in the case that two 
broadcast messages hash to the same slot number, the central 
communications center can deconflict the broadcast messages by changing 
the sequence number, i, of one of the messages. 

The broadcast message is provided to broadcast message buffer 24 and 

20 the broadcast page is provided to broadcast page buffer 22. Page transmit 
controller 34 provides timing signals to broadcast page buffer 22 such that 
the broadcast page is provided in each slot in the maximum slot cycle. In 
response to the timing signals from page transmit controller 34, broadcast 
page buffer 22 provides the broadcast pages to encoder 27. Encoder 27 

25 encodes the broadcast pages and provides the encoded broadcast pages to 
modulator 26. Modulator 26 modulates the encoded broadcast pages such 
that the broadcast pages are provided on every paging channel in accordance 
with signals from page transmit controller 34. 

The modulated broadcast pages are provided by modulator 26 to 

30 transmitter (TMTR) 28, which upconverts and amplifies the signal so as to 
provide the broadcast pages on all paging channels in accordance with a 
signal from page transmit controller 34. The amplified and upconverted 
broadcast page signal is provided to antenna 30 and broadcast to all 
subscriber stations in the local area. 

35 After the broadcast pages for the entire maximum slot cycle have been 

transmitted, page transmit controller 34 provides a timing signal at the 
appropriate broadcast message slot time to message buffer 24. Message 
buffer 24 provides the broadcast message to encoder 27 in accordance with 
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the timing signal. Encoder 27 encodes the broadcast message and provides 
the encoded broadcast message to modulator 26. 

Modulator 26 modulates the encoded broadcast message on each 
paging channel in accordance with signals from page transmit controller 34. 
5 The modulated broadcast message is provided by modulator 26 to 
transmitter (TMTR) 28, which upconverts and amplifies the message so as 
to provide the broadcast message on all paging channels in accordance with 
a signal from page transmit controller 34. The amplified and unconverted 
broadcast message is provided to antenna 30 and broadcast to all subscriber 

10 stations in the local area. 

Referring to Figure 4, page receive controller 62 provides a slot timing 
signal to receiver 52 that causes receiver 52 to monitor its assigned paging 
channel. The broadcast page is provided through antenna 50 to receiver 52 
where it is downconverted and amplified. The received broadcast page is 

15 provided to demodulator 54, where it is demodulated and provided to 
decoder 56. 

Decoder 56 decodes the broadcast page and provides the decoded 
broadcast page to page receive controller 62. Page receive controller 62 
determines in accordance with a predetermined set of user preferences if the 
20 forthcoming broadcast message wUl be of interest to the subscriber station 
user. 

If page receive controller 62 determines that the forthcoming 
broadcast message will be of interest to the subscriber station user, then it 
generates signals to receive the broadcast message. Page receive controller 62 
25 determines the slot in which the broadcast message will be provided. The 
slot containing the broadcast message may be extracted from the broadcast 
page or determined in accordance with a deterministic algorithm. 

Page receive controller 62 provides a slot timing signal to receiver 52 
that cause the receiver to monitor the paging channel at the time 
30 appropriate for receiving the broadcast message. Receiver 52 receives the 
broadcast message provided through antenna 50 and downconverts and 
amplifies the received broadcast message. The received broadcast message is 
then provided to demodulator 54 which demodulates the received broadcast 
message. The demodulated broadcast message is provided to decoder 56 
35 which decodes the broadcast message and provides the broadcast message to 
the subscriber station user. 

In a third exemplary embodiment, broadcast pages are provided 
periodically in a designated slot on all paging channels. As described 
previously, the broadcast pages provide information about forthcoming 
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broadcast messages. The corresponding broadcast messages are provided at 
least once on every paging channel The period at which the broadcast pages 
are provided is referred to as the broadcast cycle. If a subscriber station is to 
receive broadcast messages it must monitor its assigned paging channel 
5 during the slot times in which broadcast pages are provided. 

Referring to Figure 3, a message to be broadcast comprising a message 
and a header indicating the nature of the message is provided to broadcast 
page and message generator 20. Broadcast page and message generator 20 
generates a broadcast message and broadcast page in accordance with a 

10 predetermined broadcast format. 

The broadcast message is provided to broadcast message buffer 24 and 
the broadcast page is provided to broadcast page buffer 22. Page transmit 
controller 34 provides a timing signal to broadcast page buffer 22 to provide 
the broadcast page in the appropriate broadcast page slot. In response to the 

15 timing signal from page transmit controller 34, broadcast page buffer 22 
provides the broadcast page to encoder 27. Encoder 27 encodes the broadcast 
page and provides the encoded broadcast page to modulator 26. 

Modulator 26 modulates the encoded broadcast page so as to provide 
the broadcast page on each paging channel in accordance with signals from 

20 page transmit controller 34. The modulated broadcast page is provided by 
modulator 26 to transmitter (TMTR) 28, which upconverts and amplifies 
the broadcast page signal so as to provide the broadcast page on all paging 
channels in accordance with a signal from page transmit controller 34. The 
amplified and upconverted broadcast page signal is provided to antenna 30 

25 and broadcast to all subscriber stations in die local area. 

In the transmission of the corresponding broadcast message, page 
transmit controller 34 provides a timing signal to broadcast message 
buffer 22 indicating the appropriate slot in which to provide the broadcast 
message. In response, broadcast message buffer 22 provides the broadcast 

30 message to encoder 27. Encoder 27 encodes the broadcast message and 
provides the encoded broadcast message to modulator 26. 

Modulator 26 modulates the encoded broadcast message on each 
paging channel in accordance with signals from page transmit controller 34. 
The modulated broadcast message is provided by modulator 26 to 

35 transmitter (TMTR) 28, which upconverts and amplifies the broadcast 
message to provide the broadcast message on all paging channels in 
accordance with a signal from page transmit controller 34. The amplified 
and upconverted broadcast message signal is provided to antenna 30 and 
broadcast to all subscriber stations in the local area. 
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Referring to Figure 4, page receive controller 62 provides a slot timing 
signal to receiver 52 that causes receiver 52 to monitor its assigned paging 
channel during the broadcast page slot. The received broadcast page is 
provided to demodulator 54, where it is demodulated and provided to 
5 decoder 56. Decoder 56 decodes the broadcast page signal and provides the 
decoded broadcast page to page receive controller 62. Page receive 
controller 62 determines in accordance with a set of user preferences if the 
corresponding broadcast message will be of interest to the subscriber station 
user. 

10 If page receive controller 62 determines that the forthcoming 

broadcast message is of interest to the subscriber station user, then it 
generates signals to receive the corresponding broadcast message. Page 
receive controller 62 determines the slot in which the broadcast message 
will be provided. As described previously, the slot containing the broadcast 

15 message may be extracted from the broadcast page or determined by a 
deterministic algorithm. 

Page receive controller 62 provides a slot timing signal to receiver 52 
that causes receiver 52 to monitor its paging channel at the time appropriate 
for receiving the broadcast message. Receiver 52 receives the broadcast 

20 message provided through antenna 50 and downconverts and amplifies the 
received broadcast message and provides the signal to demodulator 54. 
Demodulator 54 demodulates the received broadcast message and provides 
the demodulated broadcast message to decoder 56 which decodes the 
broadcast message and provides the broadcast message to the subscriber 

25 station user. 

In the fourth embodiment of the present invention, broadcast pages 
are provided periodically on a single designated paging channel. In the 
exemplary embodiment, the corresponding broadcast messages are provided 
on the same designated paging channel. If a subscriber station is to receive 
30 broadcast messages, it must tune to the designated paging channel at the 
appropriate slot time to receive the broadcast pages. 

If the subscriber station wishes to receive a corresponding broadcast 
message it must tune to and monitor the designated paging channel at the 
appropriate broadcast message slot time. As described previously, the 
35 temporal relationship between the broadcast page and corresponding 
broadcast message may be explicitly provided in the broadcast page or it may 
be determined by a deterministic relationship. 

Referring to Figure 3, a message to be broadcast comprising a message 
and a header indicating the nature of the message is provided to broadcast 
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page and message generator 20. Broadcast page and message generator 20 
generates a broadcast message and broadcast page in accordance with a 
predetermined broadcast format. 

The broadcast message is provided to broadcast message buffer 24 and 
5 the broadcast page is provided to broadcast page buffer 22. Page transmit 
controller 34 provides a timing signal to provide the broadcast page in the 
appropriate slot. In response to the timing signal from page transmit 
controller 34, broadcast page buffer 22 provides the broadcast page to 
encoder 27. Encoder 27 encodes the broadcast page and provides the encoded 

10 broadcast page to modulator 26. 

Modulator 26 provides the encoded broadcast page on the designated 
paging channel in accordance with a signal from page transmit controller 34. 
The modulated broadcast page is provided by modulator 26 to transmitter 
(TMTR) 28, which upconverts and amplifies the broadcast page signal so as 

15 to provide the broadcast page on the designated paging channel in 
accordance with a signal from page transmit controller 34. The amplified 
and upconverted broadcast page signal is provided to antenna 30 and 
broadcast to all subscriber stations in the local area. 

In the transmission of the corresponding broadcast message, page 

20 transmit controller 34 provides a timing signal to broadcast message 
buffer 22 indicating the appropriate slot in which to provide the broadcast 
message. Broadcast message buffer 22 provides the broadcast message to 
encoder 27. Encoder 27 encodes the broadcast message and provides the 
encoded broadcast message to modulator 26. 

25 Modulator 26 modulates the encoded broadcast message on the 

designated paging channel in accordance with signals from page transmit 
controller 34. The modulated broadcast message is provided by 
modulator 26 to transmitter (TMTR) 28, which upconverts and amplifies 
the signal to provide the broadcast message on the designated paging 

30 channel in accordance with a signal from page transmit controller 34. The 
amplified and upconverted broadcast message signal is provided to antenna 
30 and broadcast to all subscriber stations in the local area. 

Referring to Figure 4, page receive controller 62 provides a slot timing 
signal to receiver 52 that causes receiver 52 to tune to and monitor the 

35 designated paging channel during the broadcast page slot. The broadcast 
page is received through antenna 50 and downcon verted and amplified by 
receiver 52. Receiver 52 provides the broadcast page to demodulator 54, 
where it is demodulated and provided to decoder 56. Decoder 56 decodes the 
broadcast page and provides the decoded broadcast page to page receive 
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controller 62. Page receive controller 62 determines in accordance with a set 
of user preferences if the corresponding broadcast message is of interest to 
the subscriber station user. 

If page receive controller 62 determines that the forthcoming 
5 broadcast message is of interest to the subscriber station user, then it 
generates signals to receive the corresponding broadcast message. Page 
receive controller 62 determines the slot in which the broadcast message 
will be provided. 

Page receive controller 62 provides a slot timing signal to receiver 52 
10 that causes receiver 52 to tune to and monitor the designated paging 
channel at the broadcast message slot time. Receiver 52 receives the 
broadcast message provided through antenna 50 and downconverts and 
amplifies the received broadcastmessage. Demodulator 54 demodulates the 
received broadcast message and provides the demodulated broadcast 
15 message to decoder 56 which decodes the broadcast message and provides 
the broadcast message to the subscriber station user. 

In a preferred embodiment of the fourth embodiment, the broadcast 
page and broadcast message data are each provided twice in order to insure 
that two consecutive broadcast paging slots or any two consecutive 
20 transmissions of a broadcast message do not both coincide with the traffic 
paging slots of any subscriber station. Subscriber stations in the system may 
be assigned a slot cycle of a specified period, S„. Each subscriber station is 

able to choose its slot cycle from a range of slot cycles, Si, S 2 For an 

arbitrary subscriber unit, x, having a traffic slot cycle of Sn, its paging slots, Sn, 
25 will occur according to: 

Sn-fn'SnJ + FM, < 3) 

where F(x) uniformly maps a subscriber's unique station identifier to the 

30 range 0SF(x)<Sn. 

The system may also specify a broadcast paging slot cycle having 
period B where at least one slot of every broadcast cycle is used to transmit 
broadcast pages. In such a system, it may be desirable to choose broadcast 
paging slots in such a way that no two consecutive broadcast paging slots 

35 both coincide with the traffic paging slot of an arbitrary subscriber. This can 
be done by choosing consecutive paging slots such that the distance between 
them, in slots, is not evenly divisible by any traffic slot cycle S n that is 
available to subscriber stations. 
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In the exemplary embodiment, subscriber stations are able to choose 
from a set of traffic paging cycles having period as specified by : 



5 



S„ = 2n«16,(0£n£7) (4) 
Let the broadcast paging cycle period for all subscriber stations be specified by: 
B= 2™»16,(0:Sm<;7) (5) 

10 Let b k represent a slot number relative to the beginning of broadcast cycle k. 
Then let succeeding broadcast page slots be defined by the following 
recurrence relation. 



15 



bk = (bk-i + i) mod B. ^ 



Note that any value of i, 1 £ i £ 15 will produce broadcast paging slots 
having the desired property of non-coincidence with traffic paging slots. 
However, in a variation on the embodiment mentioned above, subscriber 
stations may actually monitor the slot immediately preceding and 

20 immediately following their assigned slots, thus restricting the value of i 
such that 2 £ i S 14. Also note that it may be desirable to pick a value of i 
such that the distance between two broadcast pages, both of which may 
coincide with the traffic paging slot of some subscriber unit, is maximized. 
A value of i=3 has this property and is the value selected for the exemplary 

25 embodiment. In fact, any value of i which is less man and relatively prime 
to the least common factor of B and S„ has this property. To insure that two 
consecutive pages Pk and Pk+i do not both coincide with the traffic slots of 
an arbitrary subscriber station, the difference (Pk+i - Pk) must not be 
divisible by Sn. 

30 In a first method to deconflict traffic and broadcast slots, a first 

broadcast page is transmitted advertising two forthcoming broadcast 
messages, then a second broadcast page is transmitted advertising the same 
two forthcoming broadcast messages. If as described above the two broadcast 
pages are separated by a broadcast cycle plus a number of slots that is less 

35 than and relatively prime to the least common factor of B and S„, then all 
subscriber stations can receive one or the other of the two broadcast pages. 

If in addition the two redundantly provided broadcast messages are 
similarly separated by a broadcast cycle plus a number of slots that is less 
than and relatively prime to the least common factor of B and S„ ( , then all 
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subscriber stations can receive one or the other of the two broadcast 
messages. The positions of the broadcast messages can be provided explicitly 
in the broadcast pages or the number of slots between the second broadcast 
page and the first corresponding broadcast message can be determined in 
5 accordance with the hashing algorithms described previously. It should be 
noted that providing more than one broadcast page or message in a given 
broadcast cycle may result in an unacceptable distribution, which can be 
fixed by the additional offset of a broadcast cycle provided between any of the 
broadcast pages or messages. 
10 In a second method to deconflict traffic and broadcast slots, a first 

broadcast page is transmitted advertising a forthcoming broadcast message, 
then a second broadcast page is transmitted advertising the same 
forthcoming duplicate broadcast message. In this method the two broadcast 
pages are separated by a broadcast cycle plus a number of slots that is less 
15 than and relatively prime to the least common factor of B and Sn,. The 
relationship between the broadcast page and its corresponding broadcast 
message must be equal to an integral multiple of the least common multiple 

of the possible slot cycles. 

The fifth exemplary embodiment operates in conjunction with any of 
20 the methods described previously for periodic broadcast paging. In the fifth 
embodiment, the transmission system provides a new page indicator in 
each slot in a maximum slot cycle and on every paging channel. When a 
subscriber station monitors its paging channel for traffic pages, it can 
determine from the new page indicator if it needs to monitor for new 
25 broadcast pages. This can result in a power savings for the subscriber station, 
in that it will not unnecessarily monitor for incoming broadcast pages. This 
exemplary embodiment operates in conjunction with the second third or 
fourth exemplary embodiments. 

In the exemplary embodiment, the broadcast page consists essentially 
30 of two fields. The first field referred to as the broadcast handle is used by the 
subscriber station to discriminate between those messages that it wishes to 
receive and those that it does not. The second field is referred to as the 
delivery vector and as described previously tells the subscriber station to 
which channel and sub-band to tune and in which slot to receive the 
35 corresponding broadcast message. 

The broadcast handle consists optionally of four sub-fields. The 
sub-fields include source address, function code, sequence number and 
language indicator. The source address identifies the sender of the message. 
The function code indicates the subject matter of the message. The sequence 
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number identifies the version of the message, so that in the case where the 
broadcast page is provided redundantly, the subscriber station will be able to 
avoid receiving the same message twice. The language indicator indicates 
the language in which the message is provided (i.e. English, Spanish, 
5 French, etc.). It is not necessary for each sub-field to be uniquely specified as 
long as the aggregate broadcast handle is uniquely specified. It is, also, not 
necessary to provide information in all of the sub-fields. 

The delivery vector consists of three sub-fields which in the 
exemplary embodiment included frequency band, channel and slot sub- 

10 fields. The frequency band sub-field specifies the frequency sub-band in 
which the corresponding broadcast message will be provided. The channel 
sub-field specifies the paging or traffic channel where the corresponding 
broadcast message will be provided. The slot sub-field specifies the slot 
number within the specified sub-band and channel where the broadcast 

15 pages will be provided. As described previously any or all of the delivery 
vector sub-fields can be provided explicitly or determined in accordance 
with a predetermined calculation format. 

It may be desirable to provide paging using a combination of the 
abovementioned techniques. For example it may be desirable to employ a 

20 more efficient broadcast paging method in general situations, but to provide 
an explicit page on all slots in a broadcast cycle in the event of an emergency 
message. 

The previous description of the preferred embodiments is provided 
to enable any person skilled in the art to make or use the present invention. 

25 The various modifications to these embodiments will be readily apparent to 
those skilled in the art, and the generic principles defined herein may be 
applied to other embodiments without the use of the inventive faculty. 
Thus, the present invention is not intended to be limited to the 
embodiments shown herein but is to be accorded the widest scope consistent 

30 with the principles and novel features disclosed herein. 
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CLAIMS 



1. In a network containing a broadcast component where a 
2 plurality of receivers receive a single transmitted broadcast message, an 

apparatus for transmitting broadcast messages, comprising: 
4 page transmit controller means for providing a plurality of timing 

signals indicative of all slot positions in a predetermined maximum slot 
6 cycle; 

broadcast message buffer means for redundantly providing said 
8 broadcast message in accordance with said plurality of timing signals; 

modulator means for receiving said redundantly provided broadcast 

10 message for all paging channels; and 

transmitter means for transmitting said broadcast message in all slots 
12 in said maximum slot cycle on all paging channels. 

2. In a network containing a broadcast component where a 
2 plurality of receivers receive a single transmitted broadcast message, an 

apparatus for receiving broadcast messages, comprising: 
4 page receive controller means for providing a timing signal 

indicative of a slot in a predetermined traffic slot cycle; 
6 receiver means for monitoring an assigned paging channel at 

intervals determined in accordance with said timing signal and for 
8 receiving said broadcast message; and 

decoder means for decoding said broadcast message and for selectively 
10 providing said decoded broadcast message. 

3. In a network containing a broadcast component where a 
2 plurality of receivers receive a single transmitted broadcast message, an 

apparatus for transmitting broadcast messages, comprising: 
4 page transmit controller means for providing a plurality of timing 

signals indicative of all slot positions in a predetermined maximum slot 
6 cycle and for providing a single message timing signal; 

broadcast page buffer means for redundantly providing a broadcast 
8 page in accordance with said plurality of timing signals; 

broadcast message buffer means for providing said broadcast message 
10 in accordance with said message timing signal- 
modulator means for receiving said redundantly provided broadcast 
12 pages and for providing said redundantly provided broadcast pages on all 



WO 96/10895 PCTAJS9S/12389 

19 

paging channels and for providing said broadcast message on all paging 
14 channels; and 

transmitter means for transmitting said redundant broadcast pages 
16 and said broadcast message. 

4. In a network containing a broadcast component where a 
2 plurality of receivers receive a single transmitted broadcast message, an 

apparatus for receiving broadcast messages, comprising: 
4 page receive controller means for providing a timing signal 

indicative of a slot in a predetermined traffic slot cycle; 
6 receiver means for monitoring an assigned paging channel at 

intervals determined in accordance with said timing signal and for 
8 receiving a broadcast page; and 

decoder means for decoding said broadcast page and for providing 
10 said decoded broadcast page to said page receive controller; and 

wherein said page receive controller is further for determining in 
12 accordance with a predetermined set of user preferences a signals for 
receiving a corresponding broadcast message. 

5. In a network containing a broadcast component where a 
2 plurality of receivers receive a single transmitted broadcast message, an 

apparatus for transmitting broadcast messages, comprising: 
4 page transmit controller means for providing a page timing signal 

indicative of a slot position in a predetermined broadcast cycle and for 
6 providing a message timing signal; 

broadcast page buffer means for providing a broadcast page in 
8 accordance with said page timing signal; 

broadcast message buffer means for providing said broadcast message 
10 in accordance with said message timing signal; 

modulator means for receiving said broadcast page and for providing 
12 said broadcast page on all paging channels and for providing said broadcast 

message on all paging channels; and 
14 transmitter means for transmitting said broadcast page and said 

broadcast message. 

6. In a network containing a broadcast component where a 
2 plurality of receivers receive a single transmitted broadcast message, an 
apparatus for receiving broadcast messages, comprising: 
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4 page receive controller means for providing a timing signal 

indicative of broadcast page slot; 
6 receiver means for monitoring an assigned paging channel in 

accordance with said timing signal and for receiving a broadcast page; and 
8 decoder means for decoding said broadcast page and for providing 

said decoded broadcast page to said page receive controller; and 
10 wherein said page receive controller is further for determining in 

accordance with a predetermined set of user preferences a signals for 
12 receiving a corresponding broadcast message. 

7. In a network containing a broadcast component where a 
2 plurality of receivers receive a single transmitted broadcast message, an 

apparatus for transmitting broadcast messages, comprising: 
4 page transmit controller means for providing a page timing signal 

indicative of a slot position in a predetermined broadcast cycle and for 
6 providing a message timing signal; 

broadcast page buffer means for providing a broadcast page in 
8 accordance with said page timing signal; 

broadcast message buffer means for providing said broadcast message 
10 in accordance with said message timing signal; 

modulator means for receiving said broadcast page and for providing 
12 said broadcast page on a designated paging channels and for providing said 

broadcast message on all paging channels; and 
14 transmitter means for transmitting said broadcast page and said 

broadcast message. 

8. In a network containing a broadcast component where a 
2 plurality of receivers receive a single transmitted broadcast message, an 

apparatus for receiving broadcast messages, comprising: 
4 page receive controller means for providing a timing signal 

indicative of broadcast page slot; 
6 receiver means for tuning to and monitoring a designated paging 

channel in accordance with said timing signal and for receiving a broadcast 
8 page; and 

decoder means for decoding said broadcast page and for providing 
10 said decoded broadcast page to said page receive controller; and 

wherein said page receive controller is further for determining in 
12 accordance with a predetermined set of user preferences a signals for 
receiving a corresponding broadcast message. 



WO 96/10895 PCT/US95/U389 



2/4 



CDMA FREQENCY 1 
CDMA FREQENCY 2 

CDMA FREQENCY 3 




CDMA FREQENCY k 



PILOT CHANNEL 
SYNCHRONIZATION CHANNEL 
PAGING CHANNEL 1 
PAGING CHANNEL 2 



PAGING CHANNEL n 
TRAFFIC CHANNEL 1 
TRAFFIC CHANNEL 2 



TRAFFIC CHANNEL m 



B 



FIG. 2 



WO 96/10895 PCT/US95/U389 




WO 96/10895 



PCT/US95/12389 




Intern 



ATIONAL SEARCH REPORT 



Intt >na! Application No 

PC7/US 95/12389 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04Q7/38 



According to jnternaticeuj Patent Qua fi can on (IPC) or to both national c Unification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (daiufication system followed by daxsficaOon symbols) 

IPC 6 H04Q H04M 



Documentation searched other than minimum t 



i to the extent that such documents arc included in the fields searched 



Electronic data base consulted during (he international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ' Citation of document, with indication, where appropriate, of the relevant 



passages 



Relevant to claim No. 



WO, A, 93 18596 (QUALCOMM INC) 16 September 
1993 

cited In the application 

see page 2, line 3 - page 3, line 25 

EP.A.O 428 126 (NIPPON TELEGRAPH & 

TELEPHONE) 22 May 1991 

see column 1, line 53 - column 2, line 31 

see column 3, line 1 - column 4, line 42 

US,A,5 301 225 (SUZUKI ET AL.) 5 April 
1994 

see column 2, line 32 - column 3, line 30 
see column 3, line 59 - column 4, line 40 

WO, A, 94 09599 (NOKIA TELECOMMUNICATIONS 
OY) 28 April 1994 

see page 3, line 5 - page 5, line 7 



1-8 



1-8 



1-8 



1-8 



m 



Further documents are listed in the 



of box C. 



|X | Patent family members are listed i 



• Special categories of a ted documents : 



"A" document defining the general state of the art which is not 
considered to be of particular relevance 

*E* earlier document but published on or after the international 
fili ng date 

L* document which may throw doubts on priority daim(i) or 
which is a ted to establish the publication date of another 
citation or other special reason (as specified) 
*0' document referring to an oral dadoxure, use, exhibition or 



filing date but 



*T* later document published after the international filing date 
or priority date and not in conflict with the application but 

f under! y 



a ted to understand the principle or theory t 
invention 



riying the 



P* document p ubli s he d prior to the __ 
later than the priority date claimed 



'X* document of particular relevance; the d aimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

*Y" document of particular relevance; the daimed invention 
cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
*n the art. 

'A* d ocument member of the same patent family 



Date of (he actual completion of the international search 



25 January 1996 



Date of 



of the international search report 



2 0.02.36 



e and mailing MddntM of the ISA 

European Patent Office, P.B. SSIS Patentiaan 2 
NL . 2280 HV Rijswijk 
Tel. ( + 31-70) 340-2040. Tx. 31 651 cpo nl, 
Far 31-70) 340-30I6 



Authorized officer 



Gastaldi, G 



» PCT/IS A/210 (i 



) (July 1*93) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 




Foitn PCT/UA/210 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

information on patent family members 



Into iitl Application No 

PCT/US 95/12389 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member (i) 



Publication 
date 



W0-A-9318596 


15-09-93 


US-A- 




CI \JL 53 






CN-A- 


1082272 


16-02-94 

AD vfc 3t 






EP-A- 


0629324 


21-12-94 






FI-A- 


944057 


02-09-94 






JP-T- 


7505030 


01-06-95 






SK-A- 


105394 


08-03-95 






ZA-A- 


9301406 


04-01-94 


EP-A-0428126 


22-05-91 


JP-A- 


3154437 


02-07-91 






DE-D- 


69020109 


20-07-95 






DE-T- 


69020109 


28-09-95 






US-A- 


5146214 


08-09-92 

VO V J J Cm 


US-A-5301225 


05-04-94 


JP-A- 


5183487 


23-07-93 


W0-A-9409599 


28-04-94 


FI-A- 


924801 


23-04-94 






AU-B- 


5113693 


09-05-94 


GB-A-2244409 


27-11-91 


N0NE 






WO-A-9010987 


20-09-90 


EP-A- 


0435964 


10-07-91 






JP-T- 


3505273 


14-11-91 






US-A- 


5128938 


07-07-92 



Form PCT/1SA/2J 0 (ptfaot Omlty imii) (July 1993) 



<ia>H*WWOT (JP) 



^¥10-507045 

(43)&SB ¥#10^(1998) 7)? 7 B 



(51)IntCl. s tastjsa^ P I 

H0 4H 1/00 H0 4H 1/00 G 

H0 4B 7/24 H0 4B 7/24 C 



asm* ^mmmi&t m (£33S) 



(21)tHK#^ 


1$H¥8 -512005 


(7DHWA 


??7)k3A 




(86) (22)tHKB 


¥/£7*F(1995) 


9JI27B 






9, *y 7*^:27*1 


(85)WIRXatilB 


¥&9*P(1997) 


3/!31B 




92121. ■»>• 


r-<x=f. • 7-)P 


(86)BIStt«B## 


PCT/US 9 


5/1 2 3 8 9 




6455 






W09 6/1 0 


8 9 5 


(72)#W# 




(87)HIB&B?SB 


¥j£8^(1996) 


4311B 






8. *i)7*)V-7W 


(31)«ft«i£38#^ 


3 16, 15 7 






92024. X>^-^^. T-x> ■ H9-f 


(32)«5fcB 


1994^9^300 






7 1068 




(33)ftft#±3BB 


#s (US) 




C7Z)JW» 


•MU7AV. 






















92117, • 












HJ-h 5331 








(74)ftSA 



















(57) [£*)] 

y-fe-v 5 -9— bfx (sms) £g#-r£&a®8rL 

(2 0) K«fcD, attS^yt-S> /1<5/77 (2 4) ir 

nw«sg (34) cfcowfpsn*. *LT-en*>&. 

■bty-fe-sngftMi (2 6) fcJ:D 




(2) 



10-507045 



y^^A/WS^y b7-^c#^T, K^'y-b-^iMfll-^, Tf2£H 



(3) 0-50 7 0 4 5 

y /Vy77#£3; 

.t^wt-^-b, Rxfmm^- i/*%®t% %\m^& ; 

3&M-rSfci6©^*3.-1f- ^U77^yXOW^46?>nrc-tr > y McfS 

Mte#tf£^-y^fiu stf^ro^-yy^ f-^y^/id^ctuiB^ 



(4) 



10-507045 



ttss^-^ XD7 vzmmzz-c ^ y?W£}f m-f 

mjfB * >f ^ y JS U Tf ij US T ?> tlfc^- y* y y f - * > 

7. «»0£M#¥-03i&MSn;fcS£* y^-y^ff't&^nytf-* 
5^—y *>r*y$W£ffi#U Stf^y-b-y* *^y?'OT%3S«-f 

MESJc^-^'&Mi/, M^snfc^— y>y ^y^Kticij 



(5) tta¥ 10-507045 



(6) 0-5 0 7 0 4 5 

o 

ii. mmwrnm® 

#>\zy*7\lv >? * * y t mm £ ntz.W&(D^- *J y 9* -v y * >\< £ ttts 

o 

immxm^, mmcommm^-^y^ =f-^y%)W$v>£v>^-yyy 
7-^y%;i% : t-$-t%fr%fcz.z>o m^Mm^y^-^t\ixm£(0 2m 

^©•^R^WUSfeftK:. XnyfyF ^-v^Cslotted paging) £L 

7/847, 1 49fcumfcMwzn?^i5*), ccT?5ifflbT3?0An^n* 

o c ©affile J; oT, ftqAJifi. eo^^nfe^-y'y^ f-^y^mft 



(7) 10-507045 

f^&ilfi-fe^-te, KJtaAS^K^-^^y ^■ir>*;l/* ; e-*--rs 
X&ZiZJh Xo>y F£fy£>^ T*P£totffc & T, ^LTcn?>£>Xn >y h 
Ofc ^(DiP A^ffl 0£T EK- i/^m Lft tfftfcfft 5 & l/ \, K^- ^ > ^ 

y (si lotted paging) ilLT^Iffl^n, -7?, f^—v^?" ft>^> 
^t^Vif^> CtlC &%~?%>o ^0 7T7F v'X-rAtc&^T, ftp 

zctimmx&Zo b^u <\<-*jv9 f-^y^jvm^n^^ntc^x 

§0 fllfctf. ^M^-H"X«4^5>n/cxV7{c4oCt^^TO*PA^^^mM 

cof&UHfcJ:, iHI*«y h7~^tcfc^T^ai$n§M^^«yfe-v ? +f-tfx 
(SMS) §tU\ iSKiSnfeSST**, 



(8) %m 1 0-50 7 0 4 5 

tic&%&w%m'\^t%-jjx, mm* % < femtzc t%uu 

y f\z J: <o f# p. n/c@M*'J&£^i# £ $ 5 c t & < , J5ft£^ >y -fe - 
XP7T7F ^y^^l-Siiffl^XrAtcfe^T, swgsnsj®^ 

i&^ijT^-v^? r+v^M^-^-tSo ^sss^-^tiw^-rs 

^-yy^WtS. I^HO^Wflfltefc^T. £T<Dfift£^-^&, ^J$ft 



(9) ^¥ 1 0-5 0 7 0 4 5 

%o mmmvnmmias^x, WLm^~-yym^-(Dm^nrc^~^y^± 

m^(ommmmxmmm^ntcmmm^mm^~^ynmtmiiLxmm 
zuvhic&^x, m&tzfr&fr*, hnA)mcB.^tz>o 



(10) $ S¥ 1 0-5 0 7 0 4 5 

tl%j3&%^?%%m^? h ;Kdelivery vector) ^iffit So 

(broadcast handle) 3r#A,W& 0 <y-tr-:S/&, ^-y-b— v 5 , ^ «y-t 

muz, c(ommmm%m%<wu%m*Lx^z>o 

^ y Hr-*;t4, *nft^«t«*iifll"fe>^- 1 (Mc<fc9friA^i 2, 1 4&tfi 

6fcjKassnSo mwmi 2, 1401 6tt&»ai*yfe-^*£fgu flnA 



(11) ftg^l 0-5 0 7 04 5 

^ttffiifibfcKffllWM, 901, 3 0 7 ^5, 103, 4 5 9MpKK£ftT^ 
3J;-McCDMAjI{f7*r-v<y hfcfi£^Tif>ffeiHI -fey*- 1 OlckOhnXM 

12, 1401 6^{i£n<f> 0 

•yfe-^ti$fc-lR©*y F7-^ 8 fc^LTfflA^-TVtC <fc 0 JIftSnWS 

f, *H^bT^«o mmm^%mm\c^x, x^F^Ara&s+K-tf 

g^X^F^AU:, HZJCBI^Snfe^dt, 7 (carrier) AfC J; 

OiffltC^oT^?tl§o 02tCfe^T, C DMAmmk3l*X>£~D<D'WB 
^XrAOllStofc^ffiflJfcfc^T, Kf-^^Win- FX^-XtC&^TH 

m$n§2^w-exo«, fflA^-if-kifijoarsnso ^-vv*? 



(12) fl*¥l 0-5 0 7 0 4 5 

it, HuasLfc*ffl#!ftblSNo. 0 7/8 4 7, 1 4 9 fct^lfflfclBaSftT^* 

o 

^ - ^Wc # <d i J 9 ^ r 6 n ^ - ^' y fty^m-^-ts, 

0 7/8 4 7, 1 4 gteftffltelffiffiSftTl/''*,, 
Xn-yf-yF yx-r-Mc&^T, rtnAJSfci:. Xd y h iM* 

twr /<7- 7-/7° "« 0 K**iim-fe^^-ti. *oX^ j toi"Joar6 
m%&iiaxm&frn$<DmQ)kTZftit'<-v>? r^y^*, m«x 

-ffcSAlcTSfcJ&fc:, xn>yf>yF ^-^y^fitt, S***nA^^ 

SXnyh^EtS. S^xnyh ^^Wi, ^TOftnAM^, AoT< 
§h7t7^ ^~^Ofc^O^ne»c0fiJ0^Te>nfc^--> ;? >'^ t^/*;V 
^-^-nxo«y KOftKMflif*. W§xn-yh ■'M^l'^AX 
D7b ^^)V^t€z^-?^Xn'y hO^Efcti, SWaS^-S^O 



(13) 0-5 0 7 0 4 5 



fi^c^LT^-^MM^W 3 4 tt, yt-^«l^xn <y h 

?tf^§§ 2 7 tix 7 -um/triE^ ^ a 79 >r > < w ««o a z warn * v 
, r»2 6t*. ffm<D*mm ! fN o . 4, 901, 307 so-' 5, 103, 4 

5 9tC»ltt«nTV^J:^ftW^»J^«T^-feXSSW« (CDMA) T'fe^o 
MS^ii^ v f-^W5 £ 9 icMit^f £7 >y 7n y/S- h LRtf Ji 

SSStlfcOTl*. 7Vft5 0-PSi*n, gft§§(RCVR) 52£&6tl3 



(14) 0-50 7 0 4 5 

>y^ ^— ^fc]K33l^'yb— ^OftftOXny h *y 4 5 hWiC^— *Jy? f- 
90 1, 3 0 705, 1 0 3, 4 5 9tCf¥SBSttT^5<fc5*C DMAfiWffi 

fft^ft/vy y V ^(hashing) 7 ;I/dT«J XAKfe^T, &WGat*—i>l*tBG&* 
t^^«fco ^n^e, IBH0<H (/nvH;W <N*&cHf&#^T*£T©$ 



(15) #S¥l 0-5 0 7 0 4 5 

b.s 6 = b., +H (handle), (l) 

oxo7h^i<Kn/c^7t7 h (offset) t$>?> 0 mm^-w-m<Dfr 

Mi&ZftZ'r-^ls^T, bo(i#-OM^-i/^Men^Xn>y bT<g>3 

o 

WicUvvy^y? - r/l/rfUXAfc&^T, <f y^Iff-fey^-te, Islbxn 

«y Mc; vy ^ a 3 zi^O^ -y -b- -e&v ^c&W©?: 31 n& 0 
^gUvvy^y^-r^UXT^cfe^T, ^^-^r^o^gt^nfc^ 
77 f F— l i £ LT§lffl^n«iiS'J?x t LT3lffl2ft3 

-tcjg^^n^o feifeM^-^xo7 h bpag, t^en^i^, ^n^?> 

, WiS-r^^'y-t-^TMtc^O-^^^n^Xo-y h b. SR (ciMen^o 
b. sg =bo+(H(x)+i)mod B, (2) 

(7)Xn^lci<l^nf^7-b7ht:'g t ), H(x)!ilB10<H (aV K;l/ 

^&|n!bT&3?o bfrU 19©SS(I^ 7t-^li;XD7 h#f (CA7^ 

fttil^-y-fe-^te, WG£*v*z-iS /S>y 77 2 4 &cj£5ft, SaKS^— *7tt 

i^XD7h t^^;l/T4xn7 Mentis £ ? j&af'*-^ ^777 
2 2JC^^ = yyfs^^m^1-§ 0 ^-'7^ffi»JWS3 4^o^^5y^ 



(16) 



$fg¥l 0-5 0 7 0 4 5 



kjsdt, wast*-? ^y77 2 2im^2 7Kmm^-i?*m%o 
^n^nfc^^-v'*^, ^§§2 6iz£<omm$$ (tmtr) 2 8^?>n 

§o iiftf§ (TMTR) 2 8m ^-^ii^M3 4 ^OM^/SU T£ 
Tft^2 7«^«y^-y£££ 0 ^ts2 7 M£y< ^-^Srft^L 



g«2 6 &^-^{ifrM3 4 fr£<D{i ^cjSCT&^-v^ ft> 

«^!ig§2 6tC<fcD, (TMTR) 2 8^Ciie,n^o (TMTR) 

2 8T*«, ^-^ff$iJW3 4*^0{§^^jSUT^TO^-v ; y^ f+> 



(17) #g¥l 0-50 7 0 4 5 

a&^-$?fr earns n, ^v^^^iiWT^rfux^jcisuT^sn^o 

fifcMMJM 4{CiMP>n, 3tt^-^ttl»2l^-^ ^7772 2 



(18) #£¥ 1 0-5 0 7 0 4 5 

^§iHI2 7fcS»-^So 13«2 7ttjRi£^-S>%8re{fcU £S|gg2 

figg (tmtr) 2 8tc^e>n^ 0 KiSffi^n, Tyf^y^-v^nrtnim^ 

^fli^-TSo JEvSFfcfc^T. «Gg*yfe*-^ ^7 77 2 2tt^7t-^ 

«r«F^»2 7tc32l*o WF^»2 7tt»Sl^yfe-^*^{kU COffiWfbUfc 
Jfti^ <y -tr- v^P§§ 2 6 \CM%> 0 

5>l4gaJW&2 6fc<fc9BSMffi (TMTR) 2 8 {Cil^ftSo ^~ 
S>2SflM«»S3 4fr£0{I^C/SUT£T<D^-> ? :/^ 

, Kiiijn, 7v~? xy^-bznrcmmmmz, Tyf-i-30Km^n, 

m 4 £#KB t T, ^-^SliSJWffi 6 2 fittiH^-^* o <y h OK^OfJ 0 3 

«5 4tcjM?,n^o cut, OTti!Sisi*tia^tg5 6^iie»n§ 0 a^ss 



(19) ®mi 0-507 04 5 

X (preference) £>-fe'y Mcft-aT, -y-tr-^ilPAMM— 

m% 0 m^§i5 6^, wtrntv-t-y^m^L, mmm^y^-y^tux^M 



^-z/imvniz.-zftTc^-vy'f 3-*y*)\'±fcWi@<-$ft%o tb^nA/s 



(20) 



10-507045 



it. %mmz Qic&ommm ctmtr) 28ic%t>n% 0 mimv&, ^-y 

>yfe—>*&, ^«2 6lC<fc!?Sg<18§ (TMTR) 2 8tC3M6n3o SIMSTtt 



(21) 0-50704 5 

^•y*-^iPA^O^-1f-fcfc^TBII^feS^SA^S^'rSo 
A^tSo h^^-y^ 7 Xo>yh D-^^/VS., W-i/y^ Xn-yh£ 



(22) 0-50 7 0 4 

Sn = (n* So) +F (x) , (3) 
ililf, F (x) ^ApALTt/^^^^OlgiSiJ^^O^FCxXSnCDlBffl^- 

f & fca&fcteffl £ ft £ c 5 B *Jy 7 x n 

iZA,t>fr<Dh s 7tv? Xn«y h-*M*/VS„ te<fc D fctiftV-'J: 

, a^fS^-^y^ Xn«y hfcSHR-fSC &"tsn5<: fctfTft 

S = 2" 16, (0<n<7) (4) 

B = 2°* 16, (0<m<7) (5) 

b k = (bk-i + i ) mo d B. (6) 



l<i <1 5fC&£, i ©ifOfilfe h7t-y^ XUyht-&. 
£ft/cXa-y h£DS^tuO^LTiIMit<xn<y h^lct-^-tSci:^ 

•es?, tx2< i < 1 4o<fc9^c i <Dm%mfetz> 0 $fc, rocots^- 



(23) $£¥1 0-50 7 0 4 5 

tZfciblc, (Pk.i -PO <DM&, S.fc<fc^TfJ99MiT«:*5&V\, 

^^;l/+xn<y h»-<fc !)'>£<, B&tf S.0g/h0&Sl7 7**-teJ* 
8W7*?>fMpriie)T*£-fc:£9#JiSn* 0 ^ftfr£, ^TC^aA/rate 

fck, gttAft3C£#m*&^gSBlc!l§^£ftt#So ^ft&^&^-^^fi 



^/HXn7 h&-«fc »>'>£<, BSO : SnO®/J^cO±tii77^^-^Ci:b.M7 , 



(24) 1 0-5 0 7 0 4 5 

7 << U (pr ime) V & % - K «fc 0 #J* $ ft § 0 fift*^- S> * ©ttift-T SttiH^ v y 
, ^S^jR^-^OfefeCTi&gtc-t-^-LftV^&^dCfc*^, ftPA 

HKfcoTgisiifcfcSo etui, H^v^ttraoftswftiiaswtcMiiLT 

^r<D7^-;l/F&, @E^^ ^-(delivery vector^ LT§lffl£ft3o ^LT 

-/l/Fti. V-X 7FUX, 77y^>ay n-F, ^M#^&tfWf§M 
^t/uT'l^o V-X TFl/Xtt. ^yfe-^O^flt^Wf^fSo 77y 

ft5§t§ Of 3S§§, x^yfg, 7^yxi§^H) £^-r 0 MtSti^ 
yF;i/«-wtc#^^nt#^ft^T, &-?7 7-r-;vF«-wtc^$n 



(25) 10-507045 
n«yh ^77^-;U F<D 3 oW77-f-;l/F c fc 9 -9"7 

^ 77 F fi, #3£W7V ^Ft fttflf^- tt« W?ft 



(27) 



t¥l 0-5 0 7 0 4 5 



[02] 



CDMAEBft 


1 


cdmaj§&& 


2 / 


cdmajsrr 


3 


• 
* 


\ 


• 





B 



CDMAJi«» k 



h^t^^W^JL 2 



FIG. 2 



(28) 



l&m- 10-507045 



[03] 




(29) 



0-507045 



[0 4] 



I 

IS 
■R 




(30) 



MS¥l 0-5 0 7 0 4 5 



INTERNATIONAL SEARCH REPORT 



(ma etal Apphcatun No 

PC7/US 95/12389 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04Q7/38 



According to International Patent QasaScalion UPQ or to both Mtaul drnflatton and IPC 



B. FIELDS SEARCHED 



Minimum docummiaooo searched (dasrincanon system 

IPC 6 H04Q H04M 



followed by classification symbols) 



DocomeBtztioo searched other than minimum documtmafion to the extent Cut such CocuraenU arc included in the fields searched 



Electronic 6tu bate conralted during the ratemadoaal search (nime ol data hast and. where practical search arms used) 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * UttBon oi oocumcnV win indication, where apprcpnac, of the relevant passages 



Rdtv&ni to datro So. 



WO, A, 93 18596 (QUALCONM INC) 16 September 
1993 

cited in the application 

see page 2, line 3 - page 3, line 25 

EP.M 428 126 (NIPPON TELEGRAPH & 

TELEPHONE) 22 May 1991 

see column 1, line 53 - column 2, line 31 

see column 3, line 1 - column 4, line 42 

US, A, 5 301 225 (SUZUKI ET AL.) 5 April 
1994 

see column 2, line 32 - column 3, line 30 

see column 3, line 59 - column 4, line 40 

WO,A,94 09599 (NOKIA TELECOMMUNICATIONS 
OY) 28 April 1994 

see page 3 t line 5 - page 5, line 7 



1-8 



1-8 



1-8 



1-8 



m 



arc listed in the conOnuation of box C. 



m 



Patent Tartly manners are lined in annex 



* Special catcgond of cited documents : 

'A' document defining site genera) state of fee eft which ti not 

umnlcrcd to be of particular relevance 
'B' earlier document hut published oo or after the intonationai 

filial tietc 

V document which may throw doubts on priority daim(x) or 
wtvdi is dud to eStthUdi Che pUbUcxUon d*u of another 
ciutioQ or other special reason (o specified) 

•O' document referring to an oral dadoeoir, use, exhibition or 
other meana 

'P* document published pnor to the international lihng date but 
Uur chaa the priority date claimed 



T* lam document published «fUr (he intrmaticmai filing date 

or priority date and not in conflict with the appUcanon but 
cited en understand the principle or theory underlying the 
invention 

'X' document of particular relevance, the daimcd invention 
cannot be cortndrred novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"V" doaanent of particular rcJevOTor. the daimcd inversion 
cannot be considered to involve an inventive step when the 
document ut combined with one or mom other luch docu- 
ment*, ouch combination being obvifan to a peraon s 
•a the art 

*&' docunxm member of tame patent family 



Date of (he i 



mplebbn of the international search 



25 January 1996 



Date of nulling of the international aearcn 

2 0.02.36 



Name and mailing address of the ISA 

European Pawn Office. P.B. SSI 8 Patentiaan 2 
ML • 2280 HV Riiswi* 
TeL ( f 31 -70) 340-2040, Ta. 31 651 cpo xa, 
Pax ( + 31-70) 340- JOJ 6 



Authorized otttcor 



Gastaldi, G 



For* PCT.1SA,2I0 <neand sheet) |july 19131 




(31) #^¥1 0-5070 4 5 



INTERNATIONAL SEARCH REPORT 


Into mil Applieaoofc So 

PCT/US 95/12389 ' 


CfConnouaton) OOCUMEJTO CONSIDERED TO BE RELEVANT 


Cat! gory * 


Citaaarv or document, vith inchc&tion, where appropniU, of U»« relevwu p***ng« 


Rf levant tr iaim Ho. 


A 


GB,A,2 244 409 (TELECOM SECURICOR CELLULAR 
RAD) 27 November 1991 
see abstract 

see page 2. line 25 - page 4, line 9 




1-8 


A 


WO, A, 90 10987 (MOTOROLA INC) 20 September 
1990 

see page 3, line 9 - line 28 




1-8 



Ftwa rCT.ISAfJlO <cortttnt»6o& «f now* tUmo (Joty 1M2) 



r 



(32) 



0-50704 5 



INTERNATIONAL SEARCH REPORT 

tnfomuooa on patent firmly member* 



Ima «ml Application No 

PCT/US 95/12389 



Paieni document 
cited in seat oh rtport 



Publication 
date 



Patent family 
member(a) 



Publication 
date 



W0-A-9318596 



16-09-93 



US-A- 
CN-A- 
EP-A- 
FI-A- 
JP-T- 
SK-A- 
ZA-A- 



5392287 
1082272 
0629324 

944057 
7505030 

105394 
9301406 



21-02-95 
16-02-94 
21-12-94 
02-09-94 
01-06-95 
08-03-95 
04-01-94 



EP-A-0428126 



22-05-91 



JP-A- 3154437 

DE-0- 69020109 

0E-T- 69020109 

US-A- 5146214 



02-07-91 
20-07-95 
28-09-95 
08-09-92 



US-A-5301225 


05-04-94 


JP-A- 


5183487 


23-07-93 


W-A-9409599 


28-04-94 


FI-A- 
AU-B- 


924801 
5113693 


23-04-94 
09-05-94 


GB-A-Z244409 


27-11-91 


N0NE 






W0-A-9010987 


20-09-90 


EP-A- 
JP-T- 
US-A- 


0435964 
3505273 
5128938 


10-07-91 
14-11-91 
07-07-92 



Form PCT.1SA/710 fptUal flmOy *aaa) (Jv* iW> 





(33) 



10-507045 



(81)ffi£B 



E P (A T, BE, CH, DE, 



DK. ES, FR, GB, GR, I E, I T, LU, M 
C, NL, PT, SE), 0 A(B F, BJ, CF, CG 
, CI. CM, GA, GN, ML, MR, NE, SN, 
TD, TG). A P (K E, MW, S D, S Z, UG), 
AM, AT. AU. BB. BG, BR, BY, CA, C 
H, CN, CZ, DE, DK, EE. ES. F I. GB 
, GE, HU, IS, J P. KE, KG, KP, KR. 
KZ. LK. LR, LT, LU, LV, MD, MG, M 
K. MN, MW, MX. NO, NZ, PL. PT, RO 
, RU, SD, SE, SG, SI. SK, TJ. TM, 
TT. UA, UG, UZ. VN 
mmW% rf-Kvy • i/'a^7, XK7-K' 



92122, ^^-f-fXJ, 7aL74-)l 
F • 7^-a- 4350 

7*Vi3%%m. t)V7*)\'=-7tt\ 
92107, ^y-rVxn; f/Iz-t^f' 
7^- a- 4502 



